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Abstract 

We give a simple characterization of the highest weight vertices in the crystal graph of the level / Fock spaces. This 
characterization is based on the notion of totally periodic symbols viewed as affine analogues of reverse lattice words 
classically used in the decomposition of tensor products of fundamental sl„-modules. This yields a combinatorial 
decomposition of the Fock spaces in their irreducible components and the branching law for the restriction of the 
irreducible highest weight sloo-modules to sle- 



1 Introduction 

To any Z-tuple s eZ' is associated a Fock space which is a C(g)-vector space with basis the set of l- 
partitions (i.e. the set of /-tuples of partitions). This level / Fock space was introduced in [7| in order to 
construct the irreducible highest weight representations of the quantum groups W^(s(e) and Uq{sloo)- It 

provides a natural frame for the simultaneous study of the representation theories oiU^{sle) and Wq(sloo)- It 
moreover permits to categorify the representation theory of the Ariki-Koike algebras (some generalizations 
of the Hecke algebras of the symmetric groups) in the nonsemisimple case (see [1]). 

The Fock space J^j has two structures of Ug{sle) and Z//q(s[oo)-modules. For these two structures, the 
empty /-partition is a highest weight vector with dominant weights Ag.e and Ag^oo- We denote by Ve{s) and 
X4o(s) the corresponding highest weight U^{sle) and Uq{sloo) -modules. In fact, any highest weight irreducible 

lA'^{slc) or lAq{slao)-modn\e can be realized in this way as the irreducible component of a Fock space with 
highest weight vector 0. It is also known [21 [7] that the two modules structures are compatible. This means 
that the action of any Chevalley generator for I4^{sle) can be obtained from the actions of the Chevalley 

generators for Uq{sloo)- In particular, 14o(s) admits the structure of a Z//g(s[e)- module. 

The first purpose of this paper is to give a simple combinatorial description of the decomposition of J-g 
in its irreducible U'^{sle) and Wg(s[oo)-components. For the Wg(s[oo)-module structure, this problem is very 
similar to the decomposition of a tensor product of fundamental Wg(sl„)-modules into irreducible ones. It is 
well-known that this decomposition can be obtained by using the notion of reverse lattice (or Yamanouchi) 
words. Here our description of the decomposition into irreducible is based on the notion of totally periodic 
symbols which can be regarded as affine analogues of reverse lattice words. 

The Kashiwara crystal associated to the Fock space Tg admits as set of vertices, the set Qs of all /-partitions. 
According to Kashiwara crystal basis theory, it suffices to characterize the highest weight vertices in Qs to 
obtain the decomposition of J-g into its irreducible components. We prove in fact that the totally periodic 
symbols label the highest weight vertices of Qs- It is also worth mentioning that, according to recent papers 
by Gordon-Losev and Shan-Vasserot 0112], there should exist a natural labelling of the finite dimensional 
irreducible representations of the rational Cherednik algebras by highest weight vertices of Qs-, thus by a 
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subset of the set of totally periodic symbols. Nevertheless the combinatorial characterization of this subset 
seems not immediate. 

The set Qs admits two W^(s[e) and Z-/g(s[oo)-crystal structures. In [H] we established that the U^{sle)- 
structure of graph on Qg is in fact a subgraph of the Wg(s[oo)-structure. This implies that each Uq{5loo)- 
connected component decomposes into iY^(s[e)-connected components. Each Z-partition then admits a W^(sle) 
and a Wg(s[oo)-weight. In particular, We can consider the decomposition of the i^q(s[oo)-connected component 
^s,oo(0) with highest weight vertex in its i^^(s[e)-connected components, that is the decomposition of the 
crystal graph of Voo{s) in Wq(s[e)-crystals. We prove that this decomposition gives the branching law for the 
restriction of the Wg(sloo)-module 14o(s) to ^^(slg). Observe this does not follow immediately from crystal 
basis theory since the root system of affine type A''^2i is not parabolic in the root system of type A^o- We 

also establish that the number of highest weight iY^(s[e)-vertices in t/s,oo(0) with fixed Z//q(s loo) -weight is 
counted by some particular (skew semistandard) tableaux we call totally periodic. These tableaux can be 
regarded as affine analogues of the usual semistandard skew tableaux relevant for computing the branching 
coeflacients associated to the restriction of the irreducible g[„-modules to g[„ © 0[„_„i with m < n some 
positive integers. 

It also follows that the number of ^^(s[e)-highest weight vertices in Qs with fixed Wg(s loo) -weight is finite 
and can be expressed in terms of the Kostka numbers and the number of totally periodic tableaux of fixed 
shape and weight. 

The paper is organized as follows. In Section 2, we introduce the notion of symbol of an Z-partition. 
Section 3 is devoted to some background on Ts, its two module structures and the corresponding crystal 
bases theory. In Section 4, we show that the two crystal bases on J\j for Ug{sle) and for Uq{sloo) are 
compatible. This implies that the decomposition of Gs,e{^) into its W^(sle)-connected components yields the 
desired branching law. Section 5 characterizes the highest weight vertices in Qs by totally periodic symbols. 
Finally in Section 6, we first express the multiplicities of the irreducible Wg(sloo)-modules appearing in the 
decomposition of J-g in terms of the Kostka numbers. Next, we establish that the branching coefficients 
for the restriction of X4o(s) to W^(s[e) can be graded by the Wg(sloo)-weights and then counted by totally 
periodic semistandard tableaux. This gives the decomposition of J-g in its irreducible ZY^(s[e)-components. 

2 Preliminaries on multipartitions and their symbols 

2.1 Nodes in multipartitions. 

Let n e N, / e and s = (sq, si, . . . , S(_i) e l) . 

A 'partition A is a sequence (Ai, . . . , A^) of decreasing non negative integers. 

An l-partition (or multipartition) A is an /-tuple of partitions (A'', . . . , A'~^). We write A h; n when A is an 
/-partition of total rank n. The empty /-partition (which is the /-tuple of empty partitions) is denoted by 0. 
If A is not the empty multipartition, the height of A is by definition the minimal non negative integer i such 
that there exists c G {0, ...,/ — 1} satisfying A^ 0. By convention, the height of is 0. 
For all A n, we consider its Young diagram: 

[A] = {(a, 6, c) a > 1, c G {0, . . . , / - 1}, 1 < 6 < A^}. 

The nodes of A are usually defined as the elements of [A]. However, by slightly abuse the notation, they will 
be regarded in the sequel as the elements of the (infinite) set: 

{(a,/),c) a > 1, c G {0,..., / - 1},0 < 6 < X^J. 

We define the content of a node 7 = (a, b, c) G [A] as follows: 

cont(7) = b — a + Sc, 
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and the residue res(7) is by definition the content of 7 taken modulo e. An i-node is then a node with 
residue i G Z/eZ. The nodes of the right rim of A are the nodes (a, X^,c) with ^ 0. We will say that 7 
is an i-node of A when rcs(7) = i(mod e). Finally, We say that 7 is removable when 7 = {a,b,c) G A and 
A\{7} is an /-partition. Similarly 7 is addahle when 7 = (a, b,c) \ and A U {7} is an /-partition. 

2.2 Symbol of a multipartition 

Let A h; n. Then one can associate to A its shifted s-symbol denoted by *B(A,s). Our notation slightly 
differs from the one used in [5J §5.5.5] because the symbols we use here are semi-infinite with possible 
negative values. Thus, the symbol 58(A, s) is the /-tuple 

(»(A,s)",5S(A,s)i,...,5S(A,s)'-i) 

where for each c G {0, 1, — 1}, and i = 1, 2, . . ., we have 

m{x,syi = x^-i + sc + i 

This symbol is usually represented as an /-row tableau whose c-th row (counted from bottom) is S(A, s)'^. 
Example 2.1. With A = (3,2.2.2,2.1) and s = (1,0,2), we obtain 

/ ... -3 -2 -1 2 4 \ 
«8(A,s) = ... -3 12 

\ ... -3 -2 -1 4 / 

We make the following observations. 

• It is easy to recover the multipartition A and the multicharge s from the datum of *B(A, s). 

• For all c £ {0, . . . , / — 1}, let jc be the maximal integer such that *B(A, s)^^ 7^ —jc + Sc + 1, if it exists, 
we set jc '■= otherwise. Then the entries !B(A, s)^ of the symbol such that < c < / — 1 and j < jc 
are bijectively associated with the nodes {j, AJ, c) of the right rim of A. 

2.3 Period in a symbol 

We now introduce the notion of period in a symbol which is crucial for the sequel. 

Definition 2.2. Consider a pair (A, s) and its symbol *B(A, s). We say that (A, s) is e-periodic if there exists 
a sequence (ii, Ci), (12, C2), . . . , {ie-, Ce) in N x {0, 1, ...,/ — 1} and fc G Z satisfying 

»(A, s),^; = fc, S(A, s)^^^ = fc - 1, . . . , »(A, s),=; ^k-e + 1 

and such that 

1. Cl > C2 > . . . > Ce, 

2. for all < c < / — 1 and i £ N, we have *B(A, s)^ < k (i.e. k is the largest entry of 05(A, s)). 

3. given t G {1, . . . , e} and {j, d) such that ^8(A, s)^ = fc — t + 1, we have ct < d.{i.e. there is no entry 
fc — t + 1 in ^8(A, s) strictly below than the one corresponding to (it, q)) . 

The e-period of *8(A,s) is the sequence (ii, A,^\ ci), (i2, A^^ , C2), . . . , (ie, A,^", Ce) and the form of the e- 
period is the associated sequence (fc, fc — 1, . . . , fc — e + 1) which can be read in the symbol. 
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2.4 Reading of a symbol 

An e-period can be easily read on the symbol S(A, s) associated with (A, s) as follows. First, consider the 
truncated symbol 05* (A, s). It is obtained by keeping only in *8(A,s) the entries of the symbol of the form 
*8(A, s)j for j = 1, . . . , /ic + e (where he denotes the height of A"^) and c = 0, — 1. 

Denote by w the word with letters in Z obtained by reading the entries in the rows of 03* (A, s) from right 
to left, next from top to bottom. We say that w is the reading of 05* (A, s). Each letter of w encodes a node 
in (A,s) (possibly associated with a part 0). 

When it exists, the e-period of 03(A,s) is the sequence of nodes corresponding to the subword u of w 
of the form u = k{k — 1) • • • (fc — e + 1) where k is the largest integer appearing in w (and thus also in the 
symbol) and each letter fc — a, a = 0, . . . , e — 1 in t is the rightmost letter k — a in w. 

Example 2.3. For s = (0, -1, 1) and A = (3, 2.2.2, 2.1), the symbol 

/ ... -4 -3 -2 -1 1 3 
05(A,s) = ... -4 -1 1 

\ ... -4 -3 -2 -1 3 

admits no 4-period. So (A, s) is not 4-periodic. 

For s' = (-1, -1, 1) and i> = (3.3.1,4.3.1,4.4.2), we have: 

/ ... -5 -4 -3 -2 1 4 
05(z^,s') = ... -5 -4 -2 13 
\ ... -5 -4 -2 12 

Thus A admits a 5-period with form (5, 4, 3, 2, 1). The word associated w described in ij2.4l is: 

w = 54123456 31234567 21245678 

where we write x for — x for any x E Z>o. So *8(f ,s') is 5-periodic. 

Remark 2.4. A pair (0, s) is always e-periodic with form of the e-period M, Af ~ 1, . . . , Af — e + 1 where 
M = max(s). 

2.5 Removing periods in 03(0, s) 

For / e N and e G N, we denote 

TLe = {t = (to,.-.,ii-i) e I to < ••• <t(_i and U^i - h < e - 1}. 

We now describe an elementary procedure which permits to associate to any /-tuple s eZ' an element 
t GTI.e such that 05(0, t) is obtained from 05(0, s) by deleting e-periods. 

If s = s'^°^^7I,e, we set s'^^ = s' where 05(0, s') is obtained from 05(0, s) by deleting its e-period. More 
generally we define s^p+i) from s^P^f^Tte such that s^p+i) = (s^^))'. 

Lemma 2.5. For any s gZ', there exists p > such that s^^^ G 7I,e- 

Proof. First observe that for any i = 0, — 2 such that s^+i — < 0, we have s'^^^ — s'^ > s^+i — Si with 
equality if and only if s[ = Si and s^^^ = Si+i. For any s gZ', set 

1-2 

/(s) = ^ min(0, Si+i - Si). 

1=0 

For any i = 0, ... ,1 — 2 with s^+i — < 0, there is an integer p such that s,[^^ < Si (the i-th. coordinates 
of the Z-tuples s'^P\p > cannot be left all untouched by the iteration of our procedure). Therefore, for 
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such a p, we have /(s'^p^) >/(s). Smce /(s) < for any s gZ', we deduce there exists an integer po such 
that f{sP°) = and thus such that s|^'\' — s^^""* > for any i = 0, ... ,1 — 2. We can thus assume that the 
coordinates of s gZ' satisfy s^+i — Si > for any i = 0, . . . , Z — 2. One then easily verifies that for any p > 0, 
the coordinates of s'^^ also weakly increase. Observe that for any i ^ 0, ... ,1 — 2 such that s^+i — Si > e, we 
have s^_|_j — s'^ < s^+i — Si with equality if and only if s[ = Si and s'^_^-^ = s^+i. Set 

1-2 

g{s) = ^ min(0, e - 1 - (sj+i - Si)). 

i=0 

Assume s^TI.e- Since a pair (si,Si_)_i) with Si+i — Sj; > e cannot remain untouched by the iteration of our 
procedure, there exists an integer p such that ^(s^p)) > g{s). So we have an integer po such that g{s^P"^) ~ 
and since the coordinates of s^p°^ weakly increase, one has s^P") G 7I,e as desired. □ 

Example 2.6. Consider s = (5, 3, 5, 0, 1) for e = 3. We obtain 

s(") = (5, 3, 5, 0, 1), s(i) = (2, 3, 5, 0, 1), s^^) = (2, 2, 3, 0, 1), 

s(3) = (0, 2, 2, 0, 1), s''^) = (-1, 0, 2, 0, 1) and s'^^ = (-1, -1, 0, 0, 1), 

and we have s^^^ G 75,3. 

3 Module structures on the Fock space 

We now introduce quantum group modules structures on the Fock space of level I and describe the associated 
crystal graphs. 

3.1 Roots and weights 

Let e G Z>i U {00}. Let lA'^iaXe) (resp. Wg(s[oo)) be the quantum group of affine type J^^^^ (resp. of type 
Aoa). This is an associative Q((7)-algebra with generators e^, /i, ti,t~^ with i = 0, e — 1 (resp. i G Z). We 
refer to |31 chap. 6] for the complete description of the relations between these generators since we do not 
use them in the sequel. To avoid repetition, we will attach a label e to the notions we define. When e is 
finite, they are associated with U^{5le) whereas the case e = 00 corresponds to Uq{sloc). 

We write A^^e, * = 0, e — 1 for the fundamental weights. The simple roots are then given by: 

aj,e = -A.i_i,e + 2A^e - ^t+l.e 

for i = 0, . . . , e — 1. As usual the indices are taken modulo e. For s G Z', we also write Ag^g := J2o<c<i-i ^Sc,e- 
There is an action of the extended affine symmetric group Si on 7} (see [SI §5.1]). This group is generated 
by the elements cti, ...,ai-i and yo, ■■■■,yi~i together with the relations 

acac+i(Tc = o-c+iO-cCTc+i, CTcCTd = Od^c for |c - d| > 1, a\ = 1, 
Vcyd = VdVc OcVd = VdOc for d 7^ c, c + 1, Oc-ycOc = 2/c+i- 
for relevant indices. Then we obtain a faithful action of Si on l) by setting for any s = (sq, Si-i) G Z' 

crc(s) = (so, Sc, Sc-1, Si-i) and ?/c(s) = (so, Sc-i, Sc + e, sj-i). 

Given s, s' G Z', we have As,e = Ag'^e if and only if s and s' are in the same orbit modulo the action of Si. 
In this case, we denote s =es'. Set 

Vue = {v = (vo, • • • , Wi-i) e I < i>o < ■ • ■ < I'i-i < e - 1} (1) 

Given any ^ ^ll there exists a unique v in V; such that s =eV. 
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3.2 Module structures 

We fix s G Z'. The Fock space Ts is the Q(g)-vector space defined as follows: 

0Q('?)A. 

neZ>o Al-,ri 

According to [T31 §2.1], there is an action of U^{sle) on the Fock space (see [H §6.2]). This action depends 

on e and we will denote by J-g^e the Z//^(s[e)-module so obtained. In J^s.e, each partition is a weight vector 
(with respect to a multicharge s) with weight given by (see [131 §4-2]) 

wt(A,s)e = As,e - ^ 7Vi(A,s)a,,e, 

0<i<e-l 

where N.i{\, s) denotes the number of i-nodes in A (where the residues are computed with respect to s). For 
any e £ Z>i U {oo}, the empty multipartition is always a highest weight vector of weight As,e- We write 
Ve{s) for the associated Wq(s[e)-module. We clearly have T4(s) ~ V'e(s') if and only if s =es'. 

In general, the modules structures on J-g are not compatible when we consider distinct values of e. 
Nevertheless, we have the following proposition stated in [21 §2.1]. 

Proposition 3.1. Let e G N>o- 

1. Any Uqlsloo) -irreducible component Voo o/ J^s.oo is stable under the action of the Uq{5le)-Chevalley 
generators ei,fi,ti,i G Z/eZ. Therefore Voo has also the structure of a U'q{sle)-module. 

2. In particular, the L{'^(5le) -module Voois) is endowed with the structure of a h{'^{sle) -module. Moreover 

Ve{s) then coincides with the U'^^sle) -irreducible component of ^00(8) with highest weight vector the 
empty I -partition 0. 

Remark 3.2. The algebras sloo and sle can be realized as algebras of infinite matrices (see [8]). Then sle is 
regarded as a subalgebra of s(oo. In particular, the irreducible sloo-module of highest weight As, 00 admits the 
structure of a slg-module by restriction. The highest slg-weights involved in its decomposition into irreducible 
then coincide with those appearing in the decomposition of Voo(s) into its irreducible Z//^(s[e)-components. 



3.3 Crystal bases and crystal graphs 

We now recall some results on the crystal bases of Ts,e established in [7| and [T^- Let A{q) be the ring of 
rational functions without pole at q = 0. Set 

£ := A(g)A and 

n>0 Ah/ 71 

Q {A (mod qC) | A is an /-partition}. 
Theorem 3.3 (Jimbo-Misra-Miwa-Okado, Uglov). The pair {C,Q) is a crystal basis for J-^.e and J- s ^00 ■ 

Observe that the crystal basis of the Fock space is the same for Tg.e and J-g.oo- Nevertheless, the crystal 
structures 5e,s and Goo.s on Q do not coincide for Ts^e and Ts^oo- To describe these crystal structures we 
begin by defining a total order on the removable or addable i-nodes. Let 7, 7' be two removable or addable 
i-nodes of A. We set 

, def r either & — a + < &' — a' + Sf,' i 

^ 1 or b — a + Sc = b' — a' + Sc' and c > c'. 
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Let A be an /-partition. We can consider its set of addable and removable z-nodes. Let Wi{X) be the 
word obtained first by writing the addable and removable i-nodes of A in increasing order with respect to 

next by encoding each addable i-node by the letter A and each removable i-node by the letter R. Write 
u)i(A) = A^R^ for the word derived from Wi by deleting as many subwords of type RA as possible. The word 
Wi{X) is called the i-word of A and Wi{X) the reduced i-word of A. The addable i-nodes in Wi{\) are called 
the normal addable i-nodes. The removable i-nodes in Wi{X) are called the normal removable i-nodes. If 
p > 0, let 7 be the rightmost addable i-node in Wi. The node 7 is called the good addable i-node. If q > 0, 
the leftmost removable i-node in Wi is called the good removable i-node. We set 

Lpi{\) = p and £i{\) = q. (2) 

By Kashiwara's crystal basis theory [HI §4.2] we have another useful expression for wt(A, s)g 

wt(A,s)e= (^^W-^^W)he- (3) 

ieZ/eZ 

We denote by Q^.s the crystal of the Fock space computed using the Kashiwara operators and fi. By 
[7], this is the graph with 

• vertices : the /-partitions A n with n G Z>o 

• arrows: A A //, that is Cifj, = A if and only if fj, is obtained by adding to A a good addable i-node, or 
equivalently, A is obtained from fi by removing a good removable i-node. 

Note that the order induced by does not change if we translate each component of the multicharge 
by a common multiple of e (nor does the associated ^Y^(sle)- weight). Thus, if there exists k G Z such that 
s = (sq, s'l, . . . , sj_i) = (so -I- fc.e, si -I- fc.e, . . . , si-i + k.e) then the crystal Q^.s and Ge,s' are identical. 

The crystal Q^.s has several connected components. They are parametrized by its highest weight vertices 
which are the /-partitions A with no good removable node (that is such that £i(A) = 0). Given such an 
/-partition A, we denote by ^e,s(A) its associated connected component. One easily verifies that wt(0, s)e = 
As(^o(j g). So the crystal ^e,s(0) is isomorphic to the abstract crystal 0e(As(niod e))- In general, for any highest 
weight vertex A, ^e.s(A) is isomorphic to the abstract crystal C7e(wt(A, s)e). By setting AY(inod e) ~ wt(A, s)e, 
we thus obtain a crystal isomorphism f^'^ : Ge.si^) ~^ Ge.vi^)- 

3.4 Crystal graphs and symbols 

Consider i G Z/eZ. The reduced i-word Wi of a niultipartition A may be easily computed from its symbol. 
Let jiow G Z be the greatest integer such that jiow = i(mod e) and such that each row of *8(A,s) contains 
all the integers lowest or equal to jiow Such an integer exists since the rows of our symbols are infinite. For 
any j G Z such that j = i(mod e) and j > jiow let Uj be the word obtained by reading in the rows of ^B(A, s) 
the entries j or j + 1 from top to bottom and right to left. Write 

00 

t=0 

for the concatenation of the words Uj. Here all but a finite number of words Uj„+te are empty. We then 
encode in Ui each letter j by A and each letter j + 1 by i? and delete recursively the factors RA. Write Ui 
for the resulting word. 

Lemma 3.4. We have Wi =Ui. 

Proof. For any j = i(mod e), write Wj for the word obtained by reading the addable or removable nodes 
with content j (with respect to s) successively in the partitions A'^,c = / — 1,...,0. Observe there is no 
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ambiguity since each partition contains at most one node with content j which is addable or removable. 
By definition of the order ^g, we have 

oo 

= Wj„+te (4) 
t=0 

where all but a finite set of the words Wi are empty. Now we come back to the word Uj . The contribution to 
the c-th row of ^B(A, s)"^ of Uj is one of the factors (j + j + 1, j or 0. The factors (j + l)j will be encoded 
RA so they will disappear during the cancellation process and we can neglect their contribution. Write u'j 
for the word obtained by deleting in Uj the factors (j + l)j corresponding to entries in the same row. There 
is a bijection between the letters of u'j and Wj which associates to each letter j + 1 (resp. j) in u'^ appearing 
in the row c a node R (resp. A) of Wj. This easily implies that Ui = Wi. □ 

4 Compatibility of crystal bases and weight lattices 
4.1 Crystal basis of the Wg(s[e)-moclule Ko(s) 

Consider e G Z>i U {+oo}. The general theory of crystal bases (see [3]) permits to define the Kashiwara 
operators e^, fi, i G Z/eZ on the whole Fock space J-g^e by decomposing, for any i G Z/eZ, J^s,e in irreducible 
U'g{sle)i components. These operators do not depend on the decomposition considered (see O §4.2]). This 
implies that the Kashiwara operators associated with any W^(s[e)-submodule Mg of J-g.e are obtained by 
restriction of the Kashiwara operators defined on J^s,e- 

Set s G Z'. By Proposition 13. II we know that Voo{s) has the structure of a Z//^(sIe)-module. Set Loo(s) = 
^ n Voo{s) and i?oo(s) = Loo{s)/qLao{s)- It immediately follows from crystal basis theory that the pair 
(Loo(s), _Boo(s)) is a crystal basis for 14o(s) regarded as a Z//g(sloo)-niodule. In fact this is also true when 
14o(s) is regarded as an Wq(sle)-module. 

Proposition 4.1. The pair (Loc.(s), i?oo(s)) is a l/lq{sle) -crystal basis of the Uq{sle) -module 14o(s). 
Proof. Observe first that we have the weight spaces decompositions 

ioo(s) = n Voo{s) and Boo{s) = {C^/qC^) n Boo(s) 

where Pg is the weight space of the affine root system of type A'^^^i- By Theorem [231 for any i G Z/eZ, and 
fi stabilize £. They also stabilize the ZY<j(s[e)-submodule T4o(s) by the previous discussion. Therefore, they 
stabilize Loo(s) and Boo{s). Moreover, we have for any 61,62 G -Boo(s), /i(6i) = 62 if and only if 62(62) = 61 
since this is true in B. This shows that the pair (Loo(s), i?oo(s)) satisfies the general definition of a crystal 
basis for the Wg(sIe)-module Voo{s). □ 

Since {Loo{s), i?oo(s)) is a crystal basis for yoo(s) regarded as a Z//q(s[oo)-niodule, Boo{s) has the structure 
of a ZYq(s[oo)-crystal that we have denoted by ^oo,s(0)- By the previous proposition, Boo(s) (which can be 
regarded as the set of vertices of 0oo,s(0)) has also the structure of a W'g(s[e)-crystal that we denote by 
Soc s(0)- This crystal is also a subcrystal of Qe.s since the actions of the Kashiwara operators on g(0) 
are obtained by restriction from Ge,s- Let us now recall the following result obtained in jH Theorem 4.2.2] 
which shows that Qe,s is in fact a subgraph of ^00, s 

Proposition 4.2. Consider A and /x two l-partitions such that there is an arrow A A ^ m Ge,s- Let j G Z 
be the content of the node /.* \ A. Then, we have the arrow X ^ fi in Qoo,s- 

By combining the two previous propositions, we thus obtain the following corollary. 
Corollary 4.3. The Uq{5le)- crystal s{0) is a subgraph of the Uq{sloo)- crystal C/oo,s(0)- It decomposes 
into Uq{sle)- connected components. This decomposition gives the decomposition of Voo{s) into its irreducible 
Uq{a{e)- components. 
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4.2 Weights lattices 



Let Pe and Poo be the weight lattices oiWg{sle) and Uq{sloo)- We have a natmal projection defined by 

P — > P 

^j.oc ' ^ mode,e 

Consider s gZ' and A an Z-partition. 

Lemma 4.4. We have wt(A, s)e = 7r(wt(A, s)oo)- 

Proof. By for any e £ Z>i, the coordinate of wt(A,s)e on A^^e is also equal to the number of letters A in 
Ui minus the number of letters R. This is equal to the sum over the integer j such that j = iimode) of the 
number of letters A in Uj minus the number of letters R. The coordinate of wt(A,s)e on A^ ^ is thus equal 
to the sum of the coordinates of "wt(A, s)oo on the P^j^oo with j = i{mode) as desired. □ 

One easily verifies that the kernel of tt is generated by the LUk '■= Afe+i.oo — ^k-e,oo, fc G Z. The weight 
Wfc have level 0. In fact level weights for Wg(sloo) are the Z-linear combinations of the elementary weights 
£j — Aj+i^oo — ^j,oo: j G 2^- The contribution of an entry j G Z of ?B(A, s) to the weight wt(A, s)oo is exactly 
Ej. We also have ujk — £k + ■ ■ ■ + Sfc-e+i- 

5 A combinatorial characterization of the highest weight vertices 

Our aim is now to give a combinatorial description of the highest weights vertices of Qe.s , the crystal of the 
Fock space J-e,s- Such a vertex is an ^-partition without good removable i-node for any i G Z/eZ. 

5.1 Removing a period in a symbol 

Let A be an Z-partition. We define the /-partition A^ and a multicharge s~ as follows: 

• If A is not e-periodic then A^ ;= A and := s. 

• Otherwise, delete the elements of the e-period in S(A, s). This gives a new symbol *B(/i.,s') which is 
the symbol of an /-partition associated with another multicharge s'. We then set A^ := and := s'. 

Proposition 5.1. Let A be an e-periodic multipartition. For any i G Ijjel, write Ui and for the reduced 
words obtained from the symbols A and \ as in §^3.4\ 

1. Ui = . 

2. Lpt{y) = '^i(A) and ei{\~) = e^{X). 

Proof. 1: Write (ja, -^j" , Ca), a = l,...,e for the e-period in *B(A, s). Recall we have by convention ci > 
■ • • > Cg. Consider i G Z/eZ. Let u,; be the word constructed in ^3.41 By definition, there exists a unique 
a G {1, . . . , e} such that S(A, s)^" = i(mod e). Assume first a > 1. Write I'a-i and Xa for the letters of Ut 
associated to (ja, A^°2i i Ca-i) and [ja, , Ca). We have Xa-i = Xa + l- Set Ui = u[xa-ivxau'l where m^, w, m" 
are words with letters in Z. By definition of the e-period, v is empty or contains only letters equal to Xa- 
Indeed, Xa-i should be the rightmost occurrence of the integer Xa-i in Ui. Therefore the contribution of Xa-i 
and Xa can be neglected in the computation of Ui since they are encoded by symbols R and A, respectively. 
Now assume a = 1. Write j/i and j/e the letters of Ui associated with Oi,A^^,Ci) and (je,Aj%Ce). We have 
Hf. — Hi — e -\- 1. By definition of m^, we can write Ui = u'^ijevyiu'l where u'^^v^u'l are words with letters in 
Z. By definition of the e-period, v is empty or contains only letters yi. Indeed, should be the rightmost 
occurrence of the integer j/e in u,; . Therefore the contribution of T/e and yi can be neglected in the computation 
of Ui since they are encoded by symbols R and A, respectively. By the previous arguments, we see that the 
contribution of the e-period in Ui can be neglected when we compute Ui. This shows that Ui = u[. Assertion 
2 follows immediately from 1, ^ and Lemma □ 
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5.2 The peeling procedure 

Given A an arbitrary Z-partition and s a multicharge, we define recursively the /-partition \° and the 
multicharge s° as follows: 

• If A is not e-periodic, or A is empty with s STI.e, then we set A° := A and s° := s. 

• Otherwise we set A° := (A^)° and s° := (s^)°. 
Remark 5.2. When A = 0, we have s° := s only if s ETi.e- 

Lemma 5.3. The previous procedure terminates, that is the pair (A°,s°) is well-defined. Moreover we have 
s° e7I,e tfX° = 0. 

Proof. If A is not empty and A^ ^ A, then |A^| < |A|. So when we apply the previous procedure to (A,s), 
we obtain after a finite number of steps an aperiodic pair (A',s') or a pair (0, u). In the first case, we have 
(A',s') =(A°,s°) and the procedure terminates. In the second case, we have already noticed in Remark lS.lOl 
that (0, s') admits an e-period. The lemma then follows from Lemma 12.51 □ 

Definition 5.4. The pair *B(A,s) is said to be totally periodic when A° = and s° G 7I,e- 

Example 5.5. Here are a couple of examples. 

1. First, assume that e = 3, let s = (1, 1) and let A = (3.3,4.4.3). We have 

.. -2 2 4 5 
..-2-13 4 



S(A,s) = 

If we delete the 3-period we obtain the symbol 

'B(/x,s' 



.. -2 2 4 
.. -2 -1 

which is the symbol of the bipartition fi = X = (0,4.3) with multicharge = (—1,0). We don't 
have any 3-period so A° = (1,3.2) and s° = (—1,0). Note that we have (—1,0) =e (0,2). 

2. Now take e = 4, let s = (4, 5) and A = (2.2.2.1.1, 2). We obtain the following symbol 

/ ... -1 1 2 3 4 7 
1^ ... -1 1 2 4 5 6 

By deleting the 4-period, we obtain: 

*B(A-,s-) = 

Thus, we get A^ = (1.1,0) and ~ (li4). Now deleting the 4-period, we have: 

«((A-)",(s-)-)=(^ -1012 

and we derive (A^)~ = (0,0) and (s^)^ = (—1,2). Finally, we can delete the 4-period 2,1,0,-1 in 
the last symbol, this gives 

»(A°,s°) = :J 

A° = (A-)- = (0,0) and s° = (s")- = (-1,-1). 



-10 12 3 4 
112 
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5.3 Crystal properties of periods 

Proposition 5.6. Let s E 1/ and let A h; n. Then for i G {0, 1, . . . , e — 1}, we have ei(A) = if and only if 
e,(A-)=0 

Proof. If A~ is A or the empty Z-partition. the lemma is immediate. Otlierwise it follows from Lemma 
Ol □ 

Proposition 5.7. Let A n &e such that X ^ and assume that ei{X) = for any i G Ze/Z. Then A 
admits an e-period. 

Proof. Consider ci minimal such that *B(A,s)J^ = AI is the largest entry of *B(A,s). Let i G Z/eZ be such 
that AI = i + 1 (mod e). Then, in the encoding of the letters of Ui by symbols A or R, the contribution of 
*B(A, s)1^ is the rightmost symbol Roiui. Since (A) = 0, there exists in an entry S(A, s)J^^ encoded by A 
immediately to the right of 58 (A, (to have a cancellation RA). By maximality of M and definition of Ui, 
we must have Q5(A, s)^^^ ~ AI — 1 and C2 < ci. We can also choose C2 minimal such that Q5(A, s)^^^ = il/ — 1 
(or equivalently, the contribution of *B(A, s)^| is the rightmost A in Ui). Then, the entries in any row 
c with c < C2 are less than M — 1. If we use ei_i(A) = 0, we obtain similarly an entry Q5(A, s)^| with 
*B(A,s)^| = M — 2, C3 < C2 such that the entries in any rows c with c < C3 are less than AI — 2. By 
induction, this gives a sequence of entries 23(A, s)Jj™ = M — m + 1, for m = 1, . . . , e, ci > • • • > Cg and the 
entries in any row c < Cm are less than A/ — to + 1, that is the desired e-period. □ 

Proposition 5.8. Let s G Z' and let X^i n be such that A 7^ 0. Assume that (A,s) admits an e-period of 
the form AI, AI ~ 1, . . . , M - e + 1. We have 

1. wt(A,s)e = wt(A",S~)e. 

2. wt(A, s)oo = wt(A", s")oo + 

Proof. 1: Recall that for any (A,s), we have by ti3.3l 

wt(A,s)= ^ (^,(A)-e^(A))A,. 

iGZ/eZ 

By assertion 2 of Proposition 15. li we have ei(A) = ei{X~) and 'Pi{X^ = (pi{X~) for all i G Z/eZ. Therefore 
wt(A, s)e = wt(A~,s~)e. Asscrtiou 2 follows from the fact that the contribution to each entry j G Z in 
*8(A,s) to wt(A, s)txj is Ej. So 

Wt(A,s)oo = wt(A",S")oo +Sm H EM-e+l = Wt(A",S")oo + WM ■ 

□ 



5.4 A combinatorial description of the highest weight vertices 

Theorem 5.9. Let s G Z' and let A h/ n then (A, s) is a Ug(sle) -highest weight vertex if and only if it is 
totally periodic. 

Proof. First assume that (A, s) is totally periodic, that is A° is the empty /-partition and s° G 7I,e. An easy 
induction and Proposition 15.61 show that (A, s) is a iY'(j(sle) -highest weight vertex. In addition, the weight 
of (A,s) is equal to the weight of (A°,s°) by Prop 15.81 Conversely, if A is a Z//q'(s[e)-highest weight vertex, 
we know by Prop [5771 that it admits a period and by Proposition 15 .61 that A^ is also a highest weight vertex. 
Moreover, for any s ^ Ti.e, we have seen in Remark 12.41 that *B(0, s°) contains an e-period. By Lemma [5.31 
this implies that A° is empty with s° G 7/,e- CH 

Remark 5.10. 
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1. We can obtain the highest weight vertices of ^s,oo by adapting the previous theorem. It suffices to 
interpret Qs,oo as the hmit when e tends to infinity of the crystals Qs.e- Then (A, s) is a highest weight 
vertex if and only if 25(A, s) is totally periodic for e = oo. A period for e = oo is defined as the natural 
limit of an e-period when e tends to infinity. This is an infinite sequence of the form M, M — 1, A/ — 2, . . . 
in 55(A, s) where M is the maximal entry of S(A, s). We say that ®(A, s) is totally periodic for e = oo 
when it reduces to the empty symbol after deletion of its periods following the procedure described in 
§ 15.21 In this case, since these periods are infinite, a row of the symbol disappears at each deletion of 
a period. In particular, there are I infinite periods. 

2. Recall that a word w with letters in Z is a reverse lattice (or Yamanouchi) word if it can be decomposed 
into subwords of the form a{a — 1) • • •min(it;) where min(it;) is the minimal letter of w. Let m be the 
maximal integer in *8(A, s) such that each row of *B(A, s) contains all the integer k < m. One easily 
verify that the periodicity of *B(A,s) for e = oo is equivalent to say that the word w obtained by 
reading successively the entries greater or equal to m in the rows of 25 (A, s) from left to right and top 
to bottom is a reverse lattice word. Indeed, we always dispose in the symbol *B(A,s) of integers less 
than m to complete any decreasing sequence a,a — 1, . . . , m into an infinite sequence. Observe that 
this imposes in particular that M < Y^''^q{sc — m + 1). We will see in § 16.21 that this easily gives the 
decomposition of J-'s oohito its Wg(s[oo)-irreducible components. 

Example 5.11. Take e = 4, I = 3, s (3,4,6) and A = (0,2.2,2.2.1.1.1.1). Consider the symbol 

-2-10234578 
Q5(A,s) =(...-2-101256 

-2-10123 

By deleting successively the 4-periods (pictured in bold), we obtain 

..-2 -1 2 3 4 5 
*B(A-,s-) =(...-2-1012 

..-2-10123 

-2 -1 2 3 \ / ... -2 -1 2 \ / ... -2 -1 
-2 -1 1 2 , ... -2 -1 1 , ... -2 -1 
-2-10 1 / \ ... -2 -1 / \ ... -2 

Finally we obtain the empty 3-partition and s° = (—2, — 1 — 0) G 73,4. So (A,s) is a highest weight vertex. 



6 Decomposition of the Fock space 

Consider s = (sg, ■ ■ ■ ,si) G Z'. We can assume without loss of generality that s GTI.oo, that is sq < ■ • • < s;_i. 
The aim of this section is to provide the decomposition of Qs_e hito its connected iY^(s[e)-components. The 
multiplicity of an irreducible module in 7^s,e can be infinite. Nevertheless, we have a filtration of the highest 
weight vertices in Qs.oo by their Wg(s[oo)-weights. We are going to see that the number of totally periodic 
symbols of fixed Z//(j(s loo) -weight is finite and can be counted by simple combinatorial objects. We proceed 
in two steps. First, we give the decomposition of C/s,oo into its Uq{slao)-coimected components, next we give 
the decomposition of each crystal t/oo(v), v g7I,oo into its W^(sle)-connected components. 



6.1 Totally periodic tableaux 

Let t GTI.e such that ti < Si for any c = 0,...,/ — 1. We denote by s \ t the skew Young diagram with rows 
of length Sc — tc,c = 0,...,l — l. By a skew (semistandard) tableau of shape s \ t, we mean a filling r of s \ t 
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by integers such that the rows of t strictly increase from left to right and its column weakly increase from 
top to bottom. The weight of t is the loo) -weight 

of level 0. Here h runs over the boxes of s \ t and c{h) is the entry of the box h in r. The trivial tableau of 
shape s \ t denoted Ts\t is the one in which the c-th row contains exactly the letters t^. + \, . . . ^ s^- 
A tableau is a skew tableau of shape s \ t where t is such that tg = • • ■ = t;_i. In that case A = s \ t is 
an ordinary Young diagram. Given a level weight /i = X^jez Mj^j (where all but a finite number of /i^ are 
equal to zero), we then denote by A'a,^ the Kostka number associated to A and /x. Recall that i^A./i is the 
number of tableaux of shape A and Z//q(s[oo) -weight ^. 

Example 6.1. Take e = 2, s = (2, 3, 6) and t = (0, 0, 1). Then 

/ 2 4 5 7 8 \ 
T= 1 3 6 

is a tableau of shape s \ t and weight /i = + + "^-s + '^s + ^2 • 

The peeling procedure described in § 15.21 can be adapted to the skew tableaux by successively removing 
their periods. For a skew tableau t, denote by w(t) the word obtained by reading the entries in the rows of 
r from right to left and from top to bottom. When it exists, the e-period of r is the subword u of w(r) of 
the form u ~ uq ■ ■ ■ iie_i where for any fc = 0, . . . , e — 1 

• Uk ~ M — k with M the largest entry in w(r), 

• Uk is the rightmost letter of w(t) equal to M — k. 

When T is e-periodic, we write for the skew tableau obtained by deleting its period. By condition on 
the rows and the columns of r, is also a skew tableau. Its shape can be written on the form s' \ t with 

More generally, given a skew tableau r of shape s \ t, define the skew tableau r of shape s° \ t as the result 
of the following peeling procedure: 

• If T is not periodic or t = Tg^^ with s GTI.e, then t° = t and s° = s. 

• Otherwise, r° = (T°)'and s° = (s°)'. 
When r° = is the empty tableau, we have 

Wt(T)oo ^^UJm[T) 
T 

where T runs over the e-periods of r and for any period, M{T) is the largest integer in T. Write 7r+ for the 
set of Wq(s(oo) -weights which are linear combinations of the G Z with nonnegative integer coefficients. 
When T° = 0, we have wt(r)oo G 7r+. 

Definition 6.2. A totally periodic skew tableau of shape s \ t is a skew tableau r of shape s \ t such that 

1. Each row c = 0, . . . , Z — 1 contains integers greater than tc- 

2. We have r° = 0. 

We denote by Tab^^^ the set of totally e-periodic skew tableaux of shape s \ t. For any 7 £ 7r+, let 
Tabg^^ ^ be the subset of Tabg^^ of tableaux with Wg(s too)- weight 7. 
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Example 6.3. By applying the peeling procedure to the tableau t of Example 16. 1[ we first obtain the 
sequence of tableaux 



2 4 5 7 
T = I 1 3 6 
2 5 




and T 



(3) 




The tableau r^^) has shape s^^) \t with t = (0,0,1) and s^^) = (1,2,2). Since t^^) ^ rs\t, the peeling 
procedure goes on. We obtain 

-(4) = I 1 ^ 



which has shape s^'^^ \ t with s'"'' 
Therefore, r is totally 2-periodic. 



(0, 1,2). Now s'"'' ^ 7;_e, so the procedure finally yields r 



(5) 



6.2 Decomposition of ^s,oo 

In the sequel we assume s £7I,oo is fixed. By a slight abuse of notation, we will identify each vertex (A, s) 
of Qs.oo with its symbol *B(A, s). For any v GTI.oo, let l-C^ao be the set of highest weight vertices in t/g.oo of 
highest weight Av.oo- 

Consider *8(A, s) G "Hsoo- For any fixed fc e Z, the contribution of all the integers k in *B(A,s) to 
wt(*B(A, s))oo is equal to dkSk where is the number of occurrences of k in ?B(A, s). Each row contains at 
most a letter k, therefore dk < I and dk = I if and only if k appear in each row of *B(A, s). Since *8(A,s) 
has weight Av,oo, we must have dk = I for any k < vq and d^ < I otherwise. This means that the maximal 
integer m such that *8(A, s) contains each integer k < m defined in Remark 15.101 is equal to vq + 1. Let 
*8(A, s)v be the truncated symbol obtained by deleting in S(A, s) the entries less or equal to vq. By Remark 
15.101 (2), the reading of *B(A, s)v is a reverse lattice word. 



Example 6.4. One verifies that 



<B(A,s) 



/ ... -1 1 2 3 5 6 ^ 

... -1 1 2 4 

... -112 3 

V ... -1 J 



with s = (0, 2, 3, 5) is of highest weight Av,oo with v = (—1, 2, 3, 6). Then the reading of 

\ 

n 1 9 /I 

»(A,s)v = 



/ 1 2 3 5 6 

12 4 

1 2 3 



(6) 



is the reverse lattice word 



65321042103210. 



Set t(v) (uo, ...,vo)eZK Set A = V \ t(v). Then A can be regarded as an ordinary Young diagram. 
We define A* has the conjugate diagram of A. We now associate to S(A, s)v a tableau T of shape A(v) = A* 
and weight 



(-1 



c=0 

where for any c = 0, ... ,1 — 1, fic — Sc ~ vq is the length of the c-th row of S(A, s)v. Observe that A* is 
simply the sequence recording the number of occurrences of each integer k > vq in *B(A, s)v (see the example 
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below). Our procedure is a variant of the one-to-one correspondence (reflecting the Schur duahty) described 
in pO] between the highest weight vertices of the iY(j(s[„)-Fock spaces and the semi-standard tableaux. 
First normalize *B(A, s)v by translating its entries by —vq. Write *B(A, s)^ for the resulting truncated symbol. 
It has entries in Z>o and its reading is a reverse lattice word. Let T'"' be the tableau with one column 
containing fiQ letters 1. Assume the sequence of tableaux T'"', . . . ,T^'^~-^\ c < / — 1 is defined. Then T^^^ is 
obtained by adding in T'"^"^^ exactly letters c-l- 1 at distance from the top row given by the nonnegative 
integers appearing in the c-th row of S(A, s)^. Since the reading of S(A, s)^ is a reverse lattice word, T'"^) 
is in fact a semi-standard tableau. We set T = T^^~^\ 

Example 6.5. Let us compute T for *B(A, s)v as in ©. We have vo = —1 



*B(A,s)t 

and we successively obtain for the tableaux T*^"^) 



/ 1 
1 
2 

V 1 



6 7 



tW = ( 1 ) , t(i) 



2 
2 

V2y 



T 



(2) 



/ 1 3 \ 

2 3 
2 3 
2 

V 3 / 



and r(3) 



/ 1 
2 
2 
2 
3 
4 
V 4 



4 \ 

4 

4 



We verify that T'^) = T has shape A(v) = (3, 3, 3, 2, 1, 1, 1) and weight ^(v) = (1, 3, 4, 6). 

The previous procedure is reversible (for s, v g7;,oo fixed). Starting from T a tableau of shape A(v) and 
weight /i(v), we can construct a truncated symbol Q3(A,s)^, next Q3(A,s)v by translating the entries by vq. 
This proves that the cardinality of Usao finite and equal to iir>(v),;^(v) the number of tableaux of shape 
A(v) and weight /i(v). We thus obtain the following theorem. 

Theorem 6.6. Consider s e7I,oo- -As a lAq (sloo) -'module, the Fock space J^s.oo decomposes as 



^oo(^ 



6.3 Branching rule for the restriction of V'oo(s) to Ug{sle) 

Consider s e7I,oo- We now give the decomposition of t/tx).s(0) into its W^(s[e)-connected components. By 
Corollarv l4.31 this reflects the branching rule for the restriction of yoo(s) from Vlq{5loo) to the Vl'^{sle) action. 
By our assumption we have sq < ■ ■ ■ < s;_i. It is then easy to describe the symbols associated with the 
/-partitions appearing in t/oo.s(0)- Indeed, *B(A,s) G Soo,s(0) if and only if it is semistandard (see [6]). This 
means that its columns weakly increase from top to bottom. 

Assume that *B(A,s) is totally periodic in Goo,s{0)- Set s° = {sq, . . . , Si_i) £ Ti,e- We define the level 
Z-part of the symbol Q5(A,s) as the symbol *B(A, s); = 03(0, s°) which can be regarded as a subsymbol of 
*B(A,s) in a natural sense. The level 0-part of *B(A,s) is then 

»(A,s)o = »(A,s)\*B(0,s°). 

For any t G7I,e, we set 

St = {*B(A, s) G ^oo,s(0) totally periodic [ s° = t}. 
The following lemma is immediate from the definitions of the peeling procedures on symbols and tableaux. 



15 



Lemma 6.7. Fixt £Ti,e- The map : Q3(A,s) i — > Q5(A, s)o is a one-to-one correspondence between the sets 
St and Tabg^(. . We have moreover 

wt(A,s)oo = At,oo+wt(«B(A,s)o). (7) 
Example 6.8. Take e = 2, s = (2, 3, 6) and 



»(A,s) = 

We obtain 




5 7 



2 4 5 7 



<8(A,s)o = I 1 3 6 I e Tab^^t 

with t = (0, 0, 1). We have wt(A, s)oo = At.oo + + + ^5 + ^3 + a;2. 

Let Pe^oobe the subset of Poo of weights 1/ which can be written on the form 

ly = At(^),oo + 7(i^) with t{iy)eTi,e and 7(1/) ^ afeWfc G 7r+ (8) 

k>to(iy)+e 

where aU but a finite number of the coefficients Ok are equal to 0. Observe that the previous decomposition 
is then unique. Indeed, for any t GTI.e and any k > to -\- e^ the weight At, 00 + '^fc cannot be written on the 
form Af.tx) with t' G Ti.e- Let *B(A, s) a highest weight vertex of Qs_e with weight v. 

Lemma 6.9. The b(q{5laa) -weight o/*8(A,s) belongs to Pe,oo- Moreover, we have 

t{iy) ^ s° and = wt(«8(A, s)o) 

where s° and *B(A, s)o are obtained by the peeling procedure as in f^i- 

Proof. In view to the weight v decomposes on the form 

1/ = Ago 00 + wt(*B(A, s)o 

where by Theorem 15.91 and Lemma 16.71 we have s°G7i,e and wt(*B(A,s)o 6 7r+. Set wt(*B(A,s)o = 
J2kez'^k^k- The entries of *B(A,s)o are those of the periods of *B(A, s) and Ok is the number of periods 
{k, . . . , fc — e + 1} in S(A, s)o. Let ko be the minimal integer such that a^j, ^ 0. By definition of the peeling 
procedure, the addition of the letters {fco — e + 1, . . . , fco} in the symbol 58(0, s°), yields a symbol S(0, u) 
with u G7I,oo but u ^7I,e- Since u G7i,oo, we must have fco ~ e + 1 > Sqi that is fco > Sq + e. We cannot 
have fco = Sq + e, otherwise u = (s°, . . . , s^, Sq + e) G Ti.e- Thus fco > Sq + ^- Since the decomposition ^ is 
unique, this imposes that t(i^) = s° and 7(1^) = wt(*8(A,s)o) as desired. □ 

Proposition 6.10. Consider a totally periodic symbol *B(A, s) in ^oo.s(0) of lAq{sloo) -weight v. 

1. The successive symbols appearing during the peeling procedure o/*B(A,s) of Qao,s{0) remain semistan- 
dard. 

2. The number of highest weight vertices in tJoo.s(0) with Uq{sloo) -highest weight v G Pe.oo is finite equal 

Proof. Assertion 1 follows from the fact that the columns of *B(A, s) increase from top to bottom and each 
entry fc in a period is the lowest possible occurrence of the integer fc in the symbol considered. Consider 
*B(A,s) of highest weight v. By Lemma [6.91 we have the decomposition v = s° + wt(S(A, s)o). Then 
the restriction of the bijection ip defined in Lemma 16.71 to the symbols of weight v yields a one-to-one 
correspondence between the symbols 58 (A, s) of highest weight v and the tableaux 58 (A, s)o of shape s \ s° 
and weight ^{v). Assertion 2 follows. □ 
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We thus obtain the following theorem. 
Theorem 6.11. Assume e is finite and consider s S7/,oo- 

1. The crystal t/oo.s(0) decomposes into irreducible U'y{sle)- components whose highest weight vertices are 
also weight vertices for the Uq (sloo) -structure. 

2. The Uq{s{co) -weight of such a vertex belongs to Pe,oo 

3. The number of highest weight vertices in Qoo,s{^) with lAq{s\oo) -highest weight v £ -Pe.oo is finite equal 
to the cardinality ^ = |Tabs\t(iy).7(iy) | • 

By combining with Theorem l6.61 this yields the decomposition of the Fock space in its irreducible U'^{sle)- 
components. 

Theorem 6.12. Assume e is finite and consider s GTI.oo- 

1. The crystal Qg.e decomposes into irreducible Uq{sle)- components whose highest weight vertices are also 
weight vertices for the Uq{slao) -structure Gs,oo- 

2. The Uq{sloo) -weight of such a vertex belongs to Pe,oo 

3. The number of Uq{sle) -highest weight vertices in Q,, with Uq{sloo) -highest weight v G Pe.oo is finite equal 
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